#include<iostream>
#include<algorithm>

using namespace std;

int h[20];
bool st[20];
int n;


void dfs(int u)
{
	if(u==n+1){
		for(int i=1;i<=n;i++) 
			printf("%d ",h[i]);
		printf("\n");
		return;
	}
	
	for(int i=1;i<=n;i++){
		if(!st[i]){
			st[i]=true;
			h[u]=i;
			dfs(u+1);
			st[i]=false;
		}
	}
}


int main()
{
	cin>>n;
	
	dfs(1);
	
	return 0;
}
